PARAMETRIZING THE ABSTRACT ELLENTUCK 

THEOREM 



JOSE G. MIJARES 

Abstract. We give a parametrization with perfect subsets of 2°° 
of the abstract Ellentuck theorem (see [Q, ^1 or The main 

tool for achieving this goal is a sort of parametrization of an ab- 
stract version of the Nash- Williams theorem. As corollaries, we 
obtain some known classical results like the parametrized version 
of the Galvin-Prikry theorem due to Miller and Todorcevic [H], 
and the parametrized version of Ellentuck's theorem due to Paw- 
likowski [21 ■ Also, we obtain parametized vesions of nonclassical 
results such as Milliken's theorem ^D], and we prove that the fam- 
ily of perfectly Ramsey subsets of 2°° x FIN^ is closed under 
the Souslin operation. 



1. Introduction. 

In [3], Ellentuck considers the space N [oo] , of all the infinite sets 
of natural numbers, with the exponential (or Ellentuck's) topology to 
obtain his famous topological generalization of Ramsey's theorem [T3j . 
The basic open sets of this topology are the neighborhoods [a, a] = 
: a C j3 C a}, where a (resp. a) is a finite (resp. infinite) 
subset of N. We recall that a set X C P^ 00 ' is Ramsey {completely 
Ramsey in [3]) if for every Ellentuck neighborhood [a, a] there exists 
an infinite C a such that either [a, (3} C X or [a, /5] H X = 0. In 
[3j, Ellentuck proved that a set is Ramsey if and only if it has the 
Baire property relative to Ellentuck's topology, proving in this way 
that the family of Ramsey sets is closed under the Souslin operation 
and hence obtaining a simpler topological proof of Silver's theorem [T3] 
that classical analytic subsets of N^ 00 ' are Ramsey, and generalizing 
the Galvin-Prikry theorem [U] that classical Borel subsets of N' 00 ^ are 
Ramsey. 

Theorems analog to that of Ellentuck have also been proven on other 
spaces and different contexts, provided an analog "exponential" topol- 
ogy is given in each case (see for instance [2], [1] and [ID])- These are 
the so called Ellentuck type theorems. Spaces where an Ellectuck type 
theorem can be proven are called (topological) Ramsey spaces. The 
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main tool for proving such theorems (including Ellentuck's) is deviced 
for each particular sort of " combinatorial forcing" , inspired 

by the works of Galvin-Prikry [EJ and Nash- Williams ^2|- Recently, 
based on a previous work of Carlson and Simpson (see pQ), S. Todorce- 
vic has isolated abstract combinatorial features which are conditions of 
sufficiency for topological spaces provided of a suitable "exponential" 
topology, to guarantee that Ellentuck type theorems can be obtained 
in such spaces. These combinatorial features enable to device a sort of 
"abstract Galvin-Prikry machinery" which constitutes the main means 
for obtaining an abstract Ellectuck theorem. It turns out that spaces 
satisfying these conditions are Ramsey spaces. We present a summary 
of Todorcevic's recent presentation of the abstract topological Ramsey 
theory in section 2. 

In this work we will show that the conditions proposed in |16j . 
and summarized in the next section, are also sufficient to obtain a 
parametrized version of the abstract Ellentuck theorem. In this way, we 
obtain as corollaries some known classical results like the parametrized 
version of the Galvin-Prikry theorem due to Miller and Todorcevic jHj, 
and the parametrized version of the Ellentuck theorem due to Paw- 
likowski ^3] which makes use of the notion of abstract Baire property 
of Morgan [IT]. Also, we obtain parametized vesions of nonclassical 
results such as Milliken's theorem ^U|, and we prove that the family of 
perfectly Ramsey subsets of 2°° x FIN^ is closed under the Souslin 
operation, and hence that analytic subsets of 2°° x FIN^ are per- 
fectly Ramsey. Here 2°° is the space of all the infinite sequences of O's 
and l's, with the product topology regarding 2 = {0, 1} as a disdrete 
space. The space FIN^ , of infinite block basic sequences of functions 
p : N — > {0, 1, • • • , k} of finite domain and with p(n) = k for some n, 
will be described in section 0] 

2. Abstract Topological Ramsey Theory. Summary of 

main facts. 

All the definitions and results throughout this section were taken 
from [T7J and are expected to appear in [IE] . A previous presentation 
of the following notions can also be found in pQ . 

We will consider triplets of the form (TZ, <, (p n )nm), where TZ is a 
set, < is a quasi order on 1Z, N is the set of natural numbers, and for 
every n £ N, p n : TZ — > V n is a function with range V n . For each 
A G TZ, we say that p n {A) is the nth approximation of A. In order to 
capture the combinational structure required to ensure the provability 
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of an Ellentuck type theorem, we will impose some assumptions on 
(TZ, <, (p n )n)- The first three of them are the following: 

(Al) For any A E TZ, p (A) = 0. 

(A2) For any A, B E TZ, if A ^ B then (3n)p n (A) ^ p n {B). 
(A3) If p n (A) = p m (B) then n = m and (Vi < n)pi(A) = Pi(B). 

These three assumptions allow us to identify each A E TZ with the 
sequence (p n (A)) n of its approximations. In this way if we consider the 
space V = (j n V n with the discrete topology we can identify 7Z with a 
subspace of the (metric) space (with the product topology) of all 
the sequences of elements of V. Via this identification, we will regard 
1Z as a subspace of V^°°\ and we will say that 1Z is metrically closed if 
it is a closed subspace of 

Also, for a E V we define the lenth of a, |a|, as the unique n such 
that a = p n (A) for some A G TZ. 

We also consider on 1Z the Ellentuck type neighborhoods 

[a, A] = {B G TZ : (3ra)(a = p„(£)) and B < A} 

where a G V and A & TZ. If [a, A| 7^ we will say that a is com- 
patible with A (or A is compatible with a). Let = {a <E V : 

a is compatible with A}. 

We write [n, A] for [p n (A),A], and Exp(7Z) for the family of all the 
neighborhoods [n, A}. This family generates the natural "exponential" 
topology on 1Z which is finer than the product topology. 

A sequence ([rik, Ak])k of elements of ExpilZ) is called a fusion se- 
quence if it is infinite and if 

(i) (^fe)fc Q N is nondecreasing and lim^oo 77^ = 00, 

(ii) G [n fc , for all k. 

Since 7?. is closed, building fusion sequences constitute a very useful 
procedure for defining desired elements of TZ: for every fusion sequence 
([rifc, Afc])fc we have that f\[ n fc> Ak] 7^ (and a singleton). The limit of 
the fusion sequence is the unique element Aoo of f\[ n fci -^fc]- Note that 
Pn^oo) = Pn fc (-4fe), for all fc. 

With this notation, we can define an analog notion for subsets of TZ, 
to that of Ramseyness for subsets of N^ 00 ': 

Definition 1.0.1. A set X C 7?. is Ramsey if for every neighborhood 
[a, A] 7^ there exists £ G [a, A] such that [a, B] C X or [a, B] nX = 0. 
A set A" C 7?. is Ramsey null if for every neighborhood [a, A] there exists 
B G [a, A] such that [a, B] n # = 0. 
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Definition 1.0.2. We say that (TZ, <, {p n )n) is a Ramsey space if 
subsets of TZ with the Baire property are Ramsey and meager subsets 
of TZ are Ramsey null. 

In [IB! ^ is shown that Al, A2 and A3, together with the following 
three assumptions are conditions of suficiency for a triplet (TZ, <. (p n ) n ), 
with 1Z metrically closed, to be a Ramsey space (see also jT]): 

(A4)(Finitization) There is a quasi order <j in on V such that: 

(i) A < B iff Vn3m p n {A) < fin p m (B). 

(ii) {b E V : b <fi n a} is finite, for every a EV . 

Given a and A, we define the depth of a in A, depth a(o), as the 
minimal n such that a <f in p n (A). 

(A5) (Amalgamation) Given compatible a and A with depth a(cl) = 
n, the following holds: 

(i) VBE [n,A] ([a,B]^0). 

(ii) Vfi G [a, A] 3 A' G [n, A] ([a, A'] C [a,B]). 

(A6) (Pigeon Hole Principle) Given compatible a and A with depth a(ci) = 
n, for each partition : V\ a \+i — > {0, 1} there is B E [n, A] such 
that is constant in p| a | +1 [a, B\. 



Abstract Ellentuck Theorem: 

Theorem 2.0.1. [Carlson] Any (TZ, <, V n , (p n )n) with 7Z metrically 
closed and satisfying A1-A6 is a Ramsey space. 

□ 

For instance, take TZ = N^°°\ the set of infinite subsets of N, < = C 
and p n (A) = the first n elements of A, for each A E . So, the 
set of approximations is V = N^ <00 \ the set of finite subsets of N. The 
family of neig hborhoods [a, A], with a E N [<oo] and A E N [oo] , is the 
family of Ellentuck neighborghoods defined in the introduction. Define 
<fin as a <fi n b iff (a = b = or a C b and max(a) = max(b)), 
for a,b E N [<oo] . With these definitions, A1-A6 are easily verified. 
In this case A6 reduces to a natural variation of the classical pigeon 
hole principle for finite partitions of an infinite set of natural numbers. 
Note also that W- 00 * is easily identified with a closed subspace of V^°°\ 
namely, the set of all the sequences (x n ) n of finite sets such that x n = 
x n+ i \ {max(x n+ i )}, for each n E N. Then (N [oo] , C, (p n ) n )) is a Ramsey 
space in virtue of the abstract Ellentuck theorem. Hence, Ellentuck's 
theorem is obtained as corollary: 
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Corollary 2.0.2. [Ellentuck] Given X C N [oo] , the following hold: 

(a) X is Ramsey iff X has the Baire Property, relative to Ellen- 
tuck's topology. 

(b) X is Ramsey null iff X is meager, relative to Ellentuck's topol- 
ogy- 

3. Parametrizing with perfect sets. 

In this section we will present our main result. We recall that 2°° 
denotes the space of infinite sequences of O's and l's, with the product 
topology regarding 2 = {0, 1} as a discrete space. Also, 2 <oc denotes 
the set of finite sequences of O's and l's. Let us consider some features 
of the perfect subsets of 2°°, following [T3*j : 

Some notation is needed. For x = (x n ) n G 2°°, x\k denotes the finite 
sequence (xo, Xi, ■ ■ ■ , Xk-i)- For u G 2 <0 °, let [u] = {x G 2°° : (Bk)(u = 
x\k)} and let \u\ be the lenth of u. Given a perfect set Q C 2°°, let Tq 
be its asociated perfect tree. Also, for u,v = (v , V\, • • • , U|„|_i) G 2 <0 ° 
we write u C v to mean (3k < \v\)(u = (v ,Vi, ■ ■ ■ ,Vk-i))- For each 
u G 2 <OG , let Q(u) = Qn [u(Q)], where u(Q) G Tq is define inductively, 
as follows: 0(Q) = 0. Suppose u(Q) defined. Find a G Tq such that a 
is the C-extension of u(Q) where the first ramification occurs. Then, 
set (u*i)(Q) — a*i, i — 0, 1. Here "*" denotes "concatenation". Note 
that for each n, Q = \J{Q{u) : u G 2 n }. 

Given n G N, and perfect sets S and Q we say that S C n Q if 
C Q(u), for every w G 2 n . The relation "C n " is a partial order. 
If for every u G 2™ we have chosen a 5 U C Q(u), then 5 = |J U S u is 
perfect and we have S(u) = S u and S C n Q. As pointed out in [12], the 
most important feature of this partial order is the property of fusion: 
if Qn+i Qn+i Qn, n G N, then the fusion Q = f] n Q n is a perfect set 
and Q ^ n Qn, for each n. 

Our goal in this section is proving a parametrized version of the 
abstract Ellentuck theorem of the previous section. This constitutes 
the main result contained in this work and is stated as thereom I3.U.3I 
below. 

We introduce now the abstract version of the notion of "perfectly 
Ramsey" (see jE])- We will use the same name: given a triplet (1Z, < 
, (Pn)n) as defined at the previous section, we say that a set X C 
2°° x 1Z is perfectly Ramsey if for every perfect set Q C 2°° and every 
neighborhood [a, A] ^ there exist a perfect set S C Q and B G [a, A] 
such that 5 x [a, 5] C # or S x [a, 5] n X = 0. A set X C 2°° x ^ 
is perfectly Ramsey null if for every perfect set Q C 2°° and every 
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neighborhood [a, A] ^ there exist a perfect set S C Q and B G [a, A] 
such that 5x [a, B] n AT = 0. 

Also, we will need to generalize the notion of abstract Baire property 
(see jTT]) to this context: 

Let IP be the family of perfect subsets of 2°°. We will say that a set 
X C 2°° x 7Z has the P x Exp(7Z)-Baire property if for every perfect 
set Q C 2°° and every neighborhood [a, A] there exist a perfect set 
S C Q and a neighborhood [6, B] C [a, A] such that S 1 X [b, B] C <Y 
or S x [6, 5] n X = 0. A set A" C 2°° x 1Z is P x ExpiJZ)- meager 
if for every perfect set Q C 2°° and every neighborhood [a, A] there 
exist a perfect set 5 C Q and a neighborhood [6, B] C [a, A] such that 
5 x [6, B] n ^ = 0. 

Now we are ready to state our main result: 

Theorem 3.0.3. Given (1Z, <, (p n ) n ), 7£ metrically closed and 
satisfying A1-A6, the following are true: 

(a) X C 2°°x7Z is perfectly Ramsey iff X has the Px Exp(lZ) -Baire 
Property. 

(b) ^ C 2°° x % is perfectly Ramsey null iff X is F x ExpiTZ)- 
meager. 



The main tool for proving theorem 13.0.31 is the following fact which 
is a sort of parametrization of an abstract version of Nash- Williams' 
theorem: 

Theorem 3.0.4. Given (1Z, <, (p n )n); with 1Z metrically closed and 
satisfying A1-A6, the following is true: 

For every T C 2 <oc x V , perfect P C 2°° and A G TZ there exist a 
perfect SCP and D < A such that one of the following holds: 

(a) for every x G S and every C < D there exist integers k and 
m > such that (x\k,p m (C)) G T. 

(b) (T s x V[D\) n T = 0. 



Theorem 13.0.41 is inspired on a parametrized version of the semise- 
lective Nash- Williams theorem proved by I. Farah (see theorems 2.2 
and 2.3 of |3]). Before proving it, we need to start up our parametrized 
combinatorial machinery, based on the tecniques used in 0j, [13] 
and \H\ 
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Combinatorial Forcing 1. Fix T C 2 <0 ° x V. For a perfect 
Q C 2°°, AeTZ and a pair (u, a) G 2 <oc x V, we say that (Q, A) accepts 
(u, a) if for every x G and for every B G [a, A] there exist integers 
k and m such that (x\k,p m (B)) G -T 7 . We say that (Q,A) rejects (u, a) 
if for every perfect S C and every < A, compatible with a, 

(S,B) does not accepts (u, a). Also, we say that (Q,A) decides (u,a) 
if it accepts or rejects it. 

Combinatorial Forcing 2. Fix X C 2 co xTZ. For a perfect Q C 2°°, 
A e 7Z and a pair (w, a) G 2 <OG x "P, we say that (Q, A) accepts (u, a) 
if Q{u) x [a, A] C A". We say that (Q, A) rejects (u, a) if for every 
perfect 5 C Q(m) and every B < A, compatible with a, (S, B) does 
not accepts (u,a). And as before, we say that (Q,A) decides (u,a) if 
it accepts or rejects it. 

Note: Lemmas EZEHl EIEni and 13.0.71 below hold for both combina- 
torial forcings defined above. 

Lemma 3.0.5. The following are true: 

(a) If(Q,A) accepts (rejects) (it, a) then (S,B) also accepts (re- 
jects) (u,a), for every perfect S C Q(u) and every B < A 
compatible with a. 

(b) If(Q,A) accepts (rejects) (u,a) then (Q,B) also accepts (re- 
jects) (u, a), for every B < A compatible with a. 

(c) For all (u, a) and (Q, A) such that A is compatible with a, there 
exist a perfect S C Q and B < A, compatible with a, such that 
(S, B) decides (u, a). 

(d) If (Q, A) accepts (u, a) then (Q, A) accepts (u, b) for every b G 
P|o|+i[o, A]. 

(e) If (Q,A) rejects (u,a) then there exist B G [depth a{cl), A] such 
that (Q, A) does not accept (u, b) for every b G p\ a \ + i[a, B]. 

(f) (Q,A) accepts (rejects) (u,a) iff(Q,A) accepts (rejects) (v,a), 
for every v G 2 <oc with uQv. 

Proof, (a), (b), (c), (d) and (f) follow from the definitions. Now to 
proof (e), take (u, a) with \a\ = m and suppose (Q, A) rejects it. Define 
4> '■ 'Pm+i 2 such that <f>{b) = 1 iff (Q,A) accepts (u, b). Let n = 
depth^a). By A6, there exists B G [n,A] such that (j) is constant on 
p m +i[a, B\. 

If (j) takes value 1 on p m+ i[a, B] then (Q,B) accepts (u, a). So, in 
virtue of part (b), <f> must take value onp m+ i[a, B] since (Q, A) rejects 
(u,a). Then B is as required. 

□ 
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Lemma 3.0.6. For every perfect P C 2°° and A G 1Z there exist a 
perfect Q C P and B < A such that (Q,B) decides (u,a), for every 
(u,a) G 2<°° x V[B] with depth B (a) < \u\. 

Proof. Let <> be the empty sequence of O's and l's, and recall from 
section 2 that G V . Using lemma ET.O.Sf c). find a perfect Q C P and 
B < A such that (Q ,B ) decides (<>, 0). 

Suppose we have defined Q n and B n such that (Q n , i? n )decides every 
(u, a) G 2 n x V[B n ] with depth Bn (a) = n. Let u , Mi,... , -u 2 «+i-i be 
a list of the elements of 2 n+1 ; and let bo, bi,... , b r be a list of the 
6 G V[B n ] such that depthB n {b) = n+1. 

Using lemma l3.U.5f c). find a perfect C Q n (iio) an d < Ai 
compatible with 6 such that (Q° ,Q ,S°'°) decides (uo,b ). We can sup- 
pose B®'° G [6q, -B„]. Hence, we can assume B®'° G + B n ] in virtue 
of A5(ii) and lemma 13. 0.5f b). 

In a similar way, for every (i, j) G {0, 1, • • • , 2 n+1 — 1} x {0, 1, • • • , r}, 
we can find Qtf and Btf with: Q^ +1 C g^'(^), G 

C Q n (u i+1 ), B l n +1 '° G [6 ,^ r ]; and such that decides 
(ui,bj). (Notice that this construction is possible in virtue of A5(i). 
Again, we can assume B^f G + B n ] in virtue of A5(ii) and lemma 

Let Q n+1 = [jVo^Qtf and B n + i = B** l - 1 > r . Then, (Q n+1 ,B n+1 ) 
decides (u, b), for every (it, b) G 2 n+1 xV[B n+ i] with depth Bn+1 {b) = n + 
1: for such (u, b), there exist G {0, 1, • • • , 2 n+1 - 1} x {0, 1, • • • ,r} 
such that u = Ui and b = by Then (Q^ , B^) decides (u,b). Notice 
that 

Q n+ i(ui) = c g^- 1 ^) c • ■ • c qui*) 

and 

B n+ i = Br- 1 '" < Blf. 
Hence (Q n+ i,B n+1 ) decides (ui,bj). 

Besides, Q n+1 C n+1 Q n and B n+1 G [n + 1, B n ] 

Now let Q = fin an d take B G f > | ri [n + 1, _B n ]. A similar argument 
shows that (Q,B) decides {u,b), for every (u, b) G 2 <co x P[5] with 
depths{b) = \u\. Then in virtue of lemma 13.0.5( f). Q and B are as 
required. 

□ 

Lemma 3.0.7. Let Q and B be as in lemma Y3. U. 61 Suppose (Q,B) 
rejects (<>,0). Then there exists D < B such that (Q,D) rejects 
(u,b), for every (u,b) G 2 <co x V[D] with depthn(b) < \u\. 
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Proof. Let us build a fusion sequence ([n,D n ]) n . Let D = B. Then 
by hipothesis (Q,D ) rejects (<>,0). Suppose D n is given such that 
(Q, D n ) rejects (u, b), for every (u, b) G 2 n xV[D„] with depth Dn {b) = n. 

Now, let u , Mi,... , w 2 n+i_ 1 be a list of the elements of 2 n+1 ; and let b , 
bi,... , 6 r be a list of the b G V[D n ] such that deptliD n (b) = n. By lemma 
ETTCT n. (Q, P>„) rejects 6,- ) for e very (z,j) G {0, 1, • • • , 2 n+1 - 1} x 
{0, 1, • • • ,r}. Now, by lemma l3".0.5f e) there exists P°'° G [n, P n ] such 
that (Q,D%°) rejects («o,6) for every b G P| 6o |+i[6 , P°'°]- 

In the same way, for every G {0, 1, • • • , 2" +1 — 1} x {0, 1, • • • , r}, 
we can find a Djf with: G [n,D^'], P>; +1 >° G [n,D£ r ]; and such 

that (QjDlf) rejects (ui,b) for every b G P|&,-|+i[&j, P^]- Let P n +i = 
jD 2-+i-i,r_ Notice that if ^ 6 ) G 2 n+1 xV[D n+1 ] and depth Dn+1 (b) = n+ 
1 then u = Ui and & G PA 7 ] for some G {0, 1, • • ■ , 2 n+1 — 

1} x {0, 1, ■ ■ • , r}. Hence (Q,D n+ i) rejects (u, b). Besides, D n+ \ G 
[n, D n \. 

Now take D G Pint 72 ' ^«]- Then D is as required. 

□ 



Proof of theorem lALj Given T C 2<°° x P, perfect P C 2°° and 



A £ TZ, consider the combinatorial forcing 1. Let Q C P and B < A 
be as in lemma l3~.0 .61 If (Q, P) accepts (<>, 0) then part (a) of theorem 
13.0.41 holds by the definition of "accepts". So suppose (Q, B) does not 
accept (and hence, rejects) (<>,0). By lemma 15.0.71 find D < B 
such that (Q,D) rejects (u,b), for every (u, b) G 2 <oc x V[D] with 
depthoip) < \u\. Suppose towards a contradiction that there exist 
(t, b) in (T Q x V[D\) n JP Find M t G 2<°° such that Q(u t ) C Q n [t]. 
Then (Q,D) accepts (u t ,b): for a; G Q('Ut) and C G [&, -D], let /c = |t| 
and m be such that p m (C) = b. Then (x|fc,p TO (C)) = (t, b) G .P. 

But then, by lemma l3~.0.5l ff). (Q, D) accepts (v, b), for every v G 2 <0 ° 
such that u t C« and |t> | > depth^b). This is a contradiction with the 
choice of D. Therefore, for S = Q and D part (b) of theorem 13.0.41 
holds. □ 



Now we are ready to prove our main result: 



Proof of theorem \3.0.tA (a) The implication from left to right is obvi- 
ous. So suppose X C 2°° x 1Z has the P x Pxp(P)-Baire Property, and 
let P x [a, A] be given. In order to make the proof notationally simpler, 
we will assume a = without a loss of generality. 
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Claim 3.0.8. Given X C 2°° x K, perfect P C 2°° and i G ft, inere 
exzs^ Q C P and S < ,4 swca iaai /or eaca (w, 6) 6 2 <oc x P[S] 
|w| > depthsib) one of the following holds: 

i. ) Q(u) x [b,B] C # 

ii. ) Px [6, C\% X , for every R C. Q(u) and every C < B compatible 

with b. 

Proof of theorem Claim. Consider the Combinatorial Forcing 2 and ap- 
ply lemma 13.0.61 

□ 

Apply the claim to X, P and A to find Q\ C P and P>\ < A such 
that for each (u,b) G 2 <oc x T'fSi] with \u\ > depth Bl (b) one of the 
following holds: 

(1) Qi(u) x [6, Si] C X or 

(2) P x [6, C] % X, for every P C Qi(u) and every C < B>i com- 
patible with 6. 

For each t G T Ql , choose u\ G 2 <0 ° such that u{(Qi) E £. 
Let 

^ = {(t, ) G T Ql x : QM) x [6, S x ] C X } 

Now, pick Si C Qi and Di < B\ satisfying theorem I3.U.4I If (a) of 
3.0.4 holds then S\ x [0, D\] C ,Y and we are done. So suppose (b) 
holds. 

Apply the claim to X c , S± and D\ to find Q2 E S\ and S2 < D\ 
such that for each (u,b) G 2 <oc x V[B 2 ] with \u\ > depth£> 2 (b) one of 
the following holds: 

(3) Q 2 (u) x [b,B 2 ] C ;t c or 

(4) P x [6,C] ^ ;r c , for every P C Q 2 {u) and every C < B 2 
compatible with b. 

As before, for each t G Tq 2 , choose u\ G 2 <0 ° such that 7/3 (Q2) E 
Let 

^2 = {(*, &) e T Q2 x P[S 2 ] : Q 2 (4) x [b, S 2 ] C * c } 

Again, pick £2 E Q2 and D 2 < B 2 satisfying theorem I3.U.4I If (a) of 
3.0.4 holds then S 2 x [0, D 2 ] n X = $ and we are done. So suppose (b) 
holds again. Let us see that this contradicts the fact that X has the 
P x Exp(K)-B&iTe Property: 

Notice that for every (t, b) G T$ 2 x V[D 2 ] the following holds: 
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(i) Qx(u\) x [6, Si] £ X, and 

(ii) Q 2 {u\) x [b,B 2 ] % X c . 

So, suppose there is a nonempty R x [b, C] C S 2 x [0, D 2 ] fl Af, and 
pick t G Tr with | w f x | > depth Bl (b). Notice that H [£] C Qi(m*). 
On the one hand we have that R H [t] x [6, C] C x [6, C] C X. 
But in virtue of (i), Q\{u\) x [ft, Si] % X and hence by (2) above we 
have that R fl [t] x [6, C] ^ If we suppose that there is a nonempty 
Rx [b, C] C ^2 x [0, D 2 ]nA' c we reach to a similar contradiction in virtue 
of (ii) and (4) above. So there is neither R x [b, C] C S 2 x [0, D 2 ] n 
nor _R x [6, C] C x [0, D 2 ) fl A" c . But this is impossible because X 
has the P x Exp(TZ)-Ba.iie Property. 

(b) Again, the implication from left to right is obvious. Conversely, 
the result follows easily from (a) and the fact that X is P x Exp(lZ)- 
meager. 

This completes the proof of theorem 13 .0.31 

□ 

4. Some Particular Cases. 

Several interesting consequences can be derived from the facts ob- 
tained in the previous section. Some of them are known classical results 
and the others are parametrized versions of known Ellentuck type the- 
orems in nonclassical spaces. 



Let k be a positive integer. For p : N — ► {0, 1, • • - , k}, let supp{p) 
denote the set {n : p(n) ^ 0} and let rang(p) denote the range of p. 

Let us consider the set 

FINk := {p : N — > {0, 1, • • • , k} : supp(p) is finite and k G rang(p)}. 

A block basic sequence is any finite or infinite sequence X = (x n ) ne icn 
of elements of FINk such that 

max(supp(x n )) < min(supp(x m )) whenever n < m. 

We shall use a, b, c, ... for finite block basic sequences, and A, B, C, 
... for infinite block basic sequences. In this latter case we will assume 
that the set of indexes is I = N. 

Define T : FIN k -> FIN k ^ by 

T(p)(n) = max{p(n) — 1,0}. 
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In [TH] this is called the tetris operation. For every j G N, is the 
j-th iteration of T, where (p) = p. 

For a given block basic sequence X = (x n ) ne icN, the subspace of 
FINk generated by X, denoted by [X], is the set of elements of FINk 
of the form: 

T^\x no ) + T^(x m ) + ■■■ + T^\x nr ) 

where n < n x < ■ ■ ■ < n r is a finite sequence of elements of / and 
Jo < ji < ■ ■ ■ < jr is a sequence of elements of {0, 1, ■ • • , k} such that 
ji = for some i G {0, 1, • • • , r}. 

The following result shows us an important feature of FINk, which 
provides us of a pigeon hole principle within this context: 

Theorem 4.0.9. [Gowers 0/ For every integer r > and every par- 
tition (j) : FINk —* {0, 1, • • • , r — 1} there exists an infinite block basic 
sequence A such that <f> is constant in [A]. 

□ 

In the case k — 1, FIN^ is the set FIN of nonempty finite subsets 
of N, and theorem I4.U.9I is Hindman's theorem [7] . 

Let FIN h be the set of infinite block basic sequences and define, 

A < B iff A C [B] 

for A,B E FIN 1 ™ 1 . Also, for every A E FIN [ ™\ let the n-th approxi- 
mation of A be 

p n {A) = the first n elements of A. 

Then the set V of approximations is FIN k <00 \ the set of finite block 
basic sequences. Now, for a, b e FIN^ 00 ^ define a </$ n b if and only if 

a = b = or a C [b] and max{supp a) = max{supp 6). 

With this terminology and the obvious definition of the neighborhoods 
[a, A] (and the family Exp(FIN^)), the triplet {FIN 1 ^, <, (p n ) n6N ) 
satisfies A1-A6. Also, FIN^ is readily identified to a closed subset of 
pt 00 ' and hence it is a Ramsey space, in virtue of the Abstract Ellentuck 
Theorem (j2.0.1l above). Here A6 reduces to a natural variation of 
Gowers' theorem (|4.U.9I above). This yields the following corollary of 
theorem 13.0.31 
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Corollary 4.0.10. Let X C 2°° x FIN], J be given. X is perfectly 
Ramsey iff X has the fx Exp(FIN^)-Baire Property. X is perfectly 
Ramsey null iff X is P x Exp(F I N^) -meager. 

□ 

In the same way, in virtue of corollary 12.0.21 we have the following: 

Corollary 4.0.11. Let X C 2°° xN [oo] be given. X is perfectly Ramsey 
iff X has the P x Exp(N^)-Baire Property. X is perfectly Ramsey 
null iff X is P x Exp(N [oo] ) -meager. 

□ 

Corollary 14 . (J . 1 1 1 is the parametrization of Ellentuck's theorem 3j ob- 
tained by Pawlikowski in ^3]. And corollarv l4.(J.l(J| gives a parametrized 
version of Milliken's theorem when k = 1, and a parametrized ver- 
sion of the corresponding Ellentuck type theorem in the Ramsey space 
(FIN^°\ <, (p n )nen) defined in this section, when k > 1. 

5. Closedness Under the Souslin Operation. 

In this section we go back to our parametrization of (abstract) Ram- 
sey spaces and study the family of perfectly Ramsey sets in relation to 
the Souslin operation. First, we proof the following fact which turns 
out to be crucial for this study. 

Lemma 5.0.12. Given (TZ, <, (p n )nen) satisfying A1-A6 and with TZ 
metrically closed, the perfectly Ramsey null subsets of 2°° x TZ form a 
a-ideal. 

Proof. Let (X n ) n be a sequence of perfectly Ramsey null subsets of 
2°° x TZ and fix P x [a, A]. We can assume a = 0. Also notice that 
the finite union of perfectly Ramsey null sets yields a perfectly Ramsey 
null set; so we will assume (Vn) X n C X n+ \. Proceeding as in the proof 
of lemma IB .0.61 we build fusion sequences Q n , [n + l,B n ] as follows: 
take Q C P, B < A such that Q x [0, B ] D X = 0. Suppose Q n , 
[n + l, B n ] have been defined such that 

Q n x [b, B n ] n X n = 

for every b G V[B n ] with depthB n (b) = n. Since X n +x is perfectly 
Ramsey null, applying this fact successively we find Q n+ i C n+1 Q m 
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and B n+ i E [n + 1, B n ] such that 

g n+1 x [b, B n+1 ] n # n +i = 
for every 6 G V[B n+ i] with depth,B n+1 (b) = n + 1. Let 

Q = f|Q n and 5 = + 1, B n ). 

n n 

Then Qx [0, B}n[j n X n = 0: take (x, C) E Qx [0, 5] and fix arbitrary n. 
To show that (x, C) E~ X n let k be large enough so that depths (pk(C)) = 
m > n. Then by construction Q x [pk{C), B] f]X m = and hence, since 
Xn Q X m , we have (x,C) £ X n . This completes the proof. 

□ 

Now, we borrow some terminology from |T5] : 

Let A be a family of subsets of a set Z. We say that X.y C Z 
are compatible (with respect to ^4) if there exists W E A such that 
W C X n J 7 - Also, we say that A is M-like if for any B C A such 
that |B| < |^4|, every member of A which is not compatible with any 
member of B is compatible with Z \ (J B. 

Notice that the family P of perfect subsets of 2°° is M-like, as well 
as the family Exp(lZ) (this is true of any topological basis). Therefore, 
according to lemma 2.7 in [13], if we require that \Exp(lZ)\ = |P| (= 
2 No ), then the family P x Exp{K) = {P x [n, A] : P e P and A E 11} 
is also M-like. This lead us to the following: 

Corollary 5.0.13. Let (1Z, <, (p n )neN) satisfying A1-A6, with 1Z met- 
rically closed be such that \1Z\ = 2 H °. Then, the family of perfectly 
Ramsey subsets of 2°° x 1Z is closed under the Souslin operation. 

Proof. In virtue of theorem I3.U.31 the family of perfectly Ramsey sub- 
sets of 2°° x 1Z coincides with the family of subsets of 2°° x 1Z which have 
the P x Exp(1Z)-Bahe property. And as we pointed out in the previous 
parragraph, P x Exp(lZ) is M-like. So the proof follows from lemma 
15.0. 12b n top of this section and lemmas 2.5 and 2.6 of (which refer 
to a well-known result of Marczewski [S]). 

□ 

Corollary 5.0.14. (a)[Pawlikowski] The family of perfectly Ramsey 
subsets of 2°° x N^ 00 ' is closed under the Souslin operation. (b)The 
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family of perfectly Ramsey subsets of2°° x FINj^ is closed under the 
Souslin operation. 

□ 

Corollary 5.0.15. (a) [Miller- Todorcevic] Analytic subsets o/2 00 xN' 00 ' 
are perfectly Ramsey, (b) Analytic subsets of2°° x FIN^ are perfectly 
Ramsey. 

□ 
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